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Abstract. The fundamental representations for the description of the unitary dual of 
GL(n) over a local field F are the Speh representations, which are denoted by u{5,m). 
Let ^ be a finite dimensional central division algebra over F . One can define in a similar 
way representations u((5, m) for GL{n, A), and they play a similar fundamental role for the 
unitary duals of these groups. In the non-archimedean case, for two such representations 
u((5i,TOi) and 11(^2, ^2) of GL{ni, A) and GL{n2, A) respectively, and for ai,a2 G K, we 
obtain a necessary and sufficient condition that the parabolically induced representation 

is irreducible. Our motivation for working on this problem comes from our work on unitary 
duals of classical (symplectic, orthogonal and unitary) groups, related to constructions of 
complementary series for these groups. 
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1. Introduction 

The investigations of this paper are entirely for non-archimedean general linear groups, 
but the main motivation for them comes from the classical groups (symplectic, orthogonal 
and unitary ones). We explain the motivation, considering the case of symplectic groups. 

Let F be a local non-archimedean field and Sp{2n, F) the symplectic group of 2n x 2n 
matrices. We consider the problem of unitarizability for these groups. In [2H] we have 
reduced the problem of unitarizability to the case of so called weakly real representations. 
Roughly, for an irreducible representation tt, this means that the unitary parts of irreducible 
cuspidal representations of general linear groups that occur in description of vr by parabolic 
induction are selfdual, i.e., isomorphic to their contragredients. 

A significant part of irreducible unitary representations of classical groups consists of com- 
plementary series (see [13] or [16], for example). Thanks to [28], it is enough to take care 
of only weakly real complementary series. We try to give idea what (at least some of) 
these representations could look like. Let a be an irreducible unitarizable representation of 
Sp{2q, F) and hi, . . . ,ni be irreducible selfdual representations of GL{pi, F), . . . , GL{pi, F). 
Let n = pi + ■ ■ ■ + pi + q. Suppose that we have a connected subset X C such that 
parabolically the induced representations 

j^^5p(2n,F)^| (a,,..., a;) ex, (1.1) 

are irreducible, where P is the appropriate parabolic subgroup (whose Levi factor is iso- 
morphic to the direct product GL{pi,F) x ... x GL{pi,F) x Sp{2q,F)). Suppose that 
for some particular {ai, . . . ,ai) G X, the corresponding induced representation in (11. ip 
is unitarizable (in general, one gets such unitarizability using unitary parabolic induction 
from a proper parabolic subgroup, which may not always be associate of P). Then all the 
representations in (11. ip are unitarizable. Such sets of representations are called comple- 
mentary series. So, the principal problem is to get a family of induced representations as 
above, containing a unitarizable one. This can be split into several problems. One of them 
we discuss below. 

For a fixed representation from (II. ip . all the semisimplifications of representations 

Ind?(^"'^)(| if ® . . . ® I if ^''^vr.w ® a) (1.2) 

are the same, for all the permutations r of {1, . . . , /} (see PJj). Therefore 
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is irreducible if and only if all the representations in fll.2p are irreducible. Now induction 
in stages and the requirement that representations in fll.ll) are irreducible imply that all 
the representations 

Ind^f(P'+^-^)(| rpTTi ® I IpTT,), 1<Z<J<1, (1.3) 

and 

Ind^/'(^'^+^)'^H| I'pn, ® a), l<i<l, (1.4) 
are irreducible when (ai, . . . , a^) G X. 

Therefore, for construction of general complementary series (11. ip of classical groups, we can 
start from an easier problem. We can first examine the irreducibility of representations 
(II. 3p and (II. 4p (for both of them, irreducibility must hold), and then try to see if this 
implies the irreducibility of representations from (II. ip (this is, for example, the case if all 
TTj and a are tempered representations). For studying these two irreducibility questions 
(which are very hard for general irreducible representations), it would be very important to 
know for which representations vTj and a we actually need to consider these irreducibility 
questions (see [I3] and [T6j for the case of generic and unramified duals). 

Although the classifications in [2T] , [13] and give some idea of the shape of the classi- 
fication of unitary duals of classical groups that we can expect in general, serious work is 
still needed to make the expectation more explicit. Regarding complementary series, we 
do not know precisely which representations ex's we need to consider in (II. ip . This is one of 
the most important problems (for the generic unitary dual these were generic irreducible 
tempered representations, while for the unramified unitary dual, these were irreducible 
unramified negative representations). Regarding representations tTj in (II. ip . [21], [T3] and 
[16j suggest that for these representations, natural candidates are the Speh representations 

which will be defined belo^EI. 

In this paper we study the reducibility of representations (II. 3p in the case of Speh represen- 
tations, and more generally for general linear groups over central finite dimensional division 
algebras over F, and for the corresponding representations there. We get a necessary and 
sufficient criterion for the irreducibility of these representations. 

Let us note that this problem was studied in the field case by C. Mceglin and J.-L. Wald- 
spurger. They have obtained a (sufficient) irreducibility criterion for representations (II. 3p 
in the case of Speh representations ([U], Lemma 1.6.3). Since for the unitarizability, it is 
crucial to know if the sets in (II. ip are maximal (with given properties), it is important to 
us to know if their criterion is also necessary. Our paper shows that this is the case (for 
split general linear groups, which they consider). Actually, this is relatively easy to show 
(see the fifth section of this paper). Moreover, in the case of reducibility, we can determine 



Since we are considering the weakly real case, 5 needs to be selfdual. 
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two non-equivalent irreducible subquotient^ (but we do not go into explicit formulas for 
them in this paper). 

The proof of irreducibility in [15J is based on analytic properties of standard integral 
intertwining operators, normalized by L-functions and e-factors. For a long time, we were 
thinking of proving the irreducibility result of |T5] by different methods, basically in the 
scope of the Bernstein-Zelevinsky theory (since such irreducibility is a natural problem 
from that theory), and in this way get a different understanding of the result of C. Mceglin 
and J.-L. Waldspurger. This was another motivation for writing this paper. 

The methods that we use in this paper are rather elementary. The principal tool in our 
paper is the combinatorial algorithm of C. Mceglin and J.-L. Waldspurger from [T3] for the 
Zelevinsky involution. The starting point of our paper was the paper ^ of I. Badulescu, 
E. Lapid and A. Mmgues. Our paper uses the general criterion for irreducibility obtained 
there. This criterion is not sufficient for the irreducibility in general, not even for the case 
that we consider. In the case where the criterion of [5J does not work, we apply a simple 
criterion of I. Badulescu from [3], based on the combinatorial algorithm of C. Mceglin and 
J.-L. Waldspurger (which is in general not necessary for the irreducibility, again even for 
the case that we consider). 

Before we describe the reducibility criterion that we obtain in this paper, let us note that in 
the case of general complementary series of classical groups, we can have a much different 
situation than we have in [13] and [16], where the exponents in all complementary series 
were at most 1. The reason for the difference is that in the non-generic case, we can have 
cuspidal reducibilities as big as we want (see \29\). 

In our forthcoming work, we plan to address some of the further questions related to the 
general complementary series of classical groups. 

Let F be a local non-archimedean field and let .4 be a finite dimensional central division 
algebra of rank d_A_ over F. Put 

Gp = GL{p,A). 

For an irreducible essentially square integrable representation S of Gp, denote by ss the 
smallest positive real number such that 

Ind^2-(5® I \ f^S) 
reduces. Then G Z and ss\d_A. Let 

1^5 ■= I \f ■ 

^By the same method we determined two irreducible subquotients at the end of complementary series 
in [22, ■ Clearly, if we have two non-equivalent irreducible subquotients, this implies the reducibility. This 
is the way we prove reducibility in this paper, using the Zelevinsky involution and the combinatorial 
algorithm of C. Mceglin and J.-L. Waldspurger from [T^ for this involution. 
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Let p be an irreducible cuspidal representation of Gp and n G Z>o. Then we denote 

The set A = [p, u^p] is called a segment in cuspidal representations. For a,b E Z,, the set 
{x G Z; a < X < 6} is called a Z-segment. It is denoted by 

[a, b]z- 



Let A = [p, I'sp]. Consider the representation 

Ind^("+i)f (z/^p ® z/^"V ® • • • ® p), 

parabolically induced from the appropriate standard parabolic subgroup (see the second 
section). Then the above representation has a unique irreducible subrepresentation, de- 
noted by 

S{A). 

Further, (5(A) is essentially square integrable, and we get all the essentially square inte- 
grable representations in this way. 

Let 6 be an irreducible essentially square integrable representation of Gp. Then the repre- 
sentation 

ma "''{h'l " ® ul " ® . . . ® u^^ o), 

parabolically induced from the appropriate standard parabolic subgroup, has a unique 
irreducible quotient, denoted by 

It is essentially unitarizabl^ (i.e., becomes unitarizable after twist by a character; see [6]). 

A different parameterization of representations u{6,n) will be convenient for us. Let 

6 = 6{[u'sp,ulp]). 

Let 

A = b- {n-l)/2, B = e - {n - l)/2, 
G = b+{n-l)/2, D = e + {n-l)/2. 

Then we denote 



A B 



(p) 



Uess{ (J j^] ■.= Uess{K[^8p,l^tp\),n). 



■^It is not clear to us if it is appropriate to call these essentially unitarizable representations Speh 
representation (as they were called in and [S], for example). Namely, by [2 and [5], these representations 
are usually not automorphic, and then do not have global counterparts, so lack a principal property of the 
Speh representation from the field case. The local representations, denoted by u{6,m) in [6^ (with global 
counterparts), might be more appropriate to call Speh representations in this setting. 
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This notation is very natural from the point of Langlands classification (see the seventh 
sectionB) . 



We write 



^ ^ ^ <.trnr,.n ( 1 ^ A < A , B < B' , C < C\ D < D' . 



C D) \ C D 

Theorem 1.1. Let 5i and 82 he irreducible essentially square integrable representations of 
Gp-^ and respectively, andni,n2 positive integers. If the representation 

Ind^-i^i+"2P2(^Uess{Si,ni) ^ Uess{S2,n2)) (1.5) 

is reducible, then we can find an irreducible cuspidal representation p and Ai, Bi, Ci, Di G Z, 
such that 

(A- n ^^^^ 

for i = 1,2. Now fll.Sp reduces if and only if 

[Ai,D^]zU[A2,D2]z 
is a 'L-segment, and the following holds: 

Ai B, \ (A2 B2 \ (A2 B2 \ ^ Ml 5i 

Ci Uj -^strong \ jy\ Or i j^^\<strong\ jyj- 



A different formulation of the above theorem, in terms of segments defining the represen- 
tations, can be found in the seventh section. Let us recall that [15J contains a stronger 
irreducibility result then the above theorem (for the field case). There the irreducibility of 
representations parabolically induced by tensor products of several essentially Speh repre- 
sentations which satisfy the assumptions for irreducibility of the above theorem is proved 
(see Proposition 1.9 of [T5]). 

A puzzling question which arises is the following: does the criterion that we have proved in 
this paper generalize in a natural way to the ladder representation of [I2]? The formulation 
of the criterion in Theorem 7.1 might be a better starting point for this question, than the 
above theorem. 

Discussions with I. Badulescu, E. Lapid and C. Moeglin were helpful in the course of 
preparation of this paper. C. Jantzen's numerous corrections helped us a lot to improve 
the style of the paper. We are thankful to all them. 



^The representation u^ss y ^ jjj can be defined as a unique irreducible quotient of 
Ind(<5([z.Fp,i.fp]) X <5([;.f-V,^f-V]) X ... X <5([z./p,z.fp])). 
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The content of the paper is as follows. In the second section we recall notation for gen- 
eral linear groups that we use in this paper. The third section recalls some very simple 
criteria for reducibility or irreducibility of parabolically induced representations. In the 
fourth section we determine relations between segments defining essentially unitarizable 
representations Uess{S,n). In the fifth section we prove the reducibility criterion in the 
case when the underlying sets of cuspidal supports are linked, while in the sixth section we 
prove the criterion when they are not linked. The seventh section gives two formulations of 
the criterion which we have proved in the previous sections, while the last section clarifies 
the relation with the work of C. Moeglin and J.-L. Waldspurger. 

2. Notation 

We recall some notation for general linear groups in the non-archimedean case, following 
mainly [23], HZ] and [SO]. 

2.1. Z-segments in R. By a Z-segment in R, we mean a set of form 

{x, X + 1, . . . ,x + n}, 
where x G R and n G Z>o. We denote the above set by 

[x,x + n]z, 

or later on, simply by 

[x, X + n] 

to shorten notation (this will not cause confusion since we shall not deal with intervals of 
real numbers in this paper). Then x is called the beginning of A, and denoted by b{A), 
and x + nis called the end of A, and denoted by e(A). We denote the set of all Z-segments 
in R by 5(R). For [x, y]z e S{R), let 

~[x,y]z = [x + l,y]z 
a X <y. Otherwise, we take [x,x]^ = ~[x,x]z = 0- 

For n E Z>o, let 

A[n] = [-(n - l)/2, (n - l)/2]z. 

Segments Ai, A2 G 5(R) are called linked if Ai U A2 G 5(R) and Ai U A2 ^ {Ai, A2}. If 
the segments Ai and A2 are linked and if Ai and Ai U A2 have the same beginnings, we 
say that Ai precedes A2, and write 

Ai ^ A2. 

For A G S(R) and x G R, let 

A^:={x + y;yeA}eS{R). 



8 



MARKO TABIC 



For a set X, the set of all finite multisets in X is denoted by M{X) (we can view them 
as all functions X Z>o with finite support; note that finite subsets correspond to all 
functions X — > {0, 1} with finite support). Elements of M{X) are denoted by (a;i, . . . ,a:„) 
(repetitions of elements can occur, and the multiset does not change if we permute Xj's). 
The number 

n 

is called the cardinality of {xi, . . . , Xn)- We call 

{x\^ ■ ■ ■ 1 Xji^ 

the underlying set of (xi, . . . , 

The set M{X) has a natural structure of a commutative associative semi group with zero. 
The operation is denoted additively: 

(xi, . . . , a;„) + (i/i, ...,ym) = (a^i, . . . , a;„, yi, . . . , |/^). 

Take positive integers n and d. Let 

a(n, d) = (A[d]_n^, A[(i]_n^+i, . . . , A[d]n^) e M(cS(M)). (2.6) 



2.2. Groups and representations. Let F be a non-archimedean locally compact non- 
discrete field and | |^ its modulus character. Fix a finite dimensional central division 
algebra A over F of rank dj^. Denote by Mat(n x n,A) the algebra of all n x n matrices 
with entries in A. Then GL{n,A) is the group of invertible matrices with the natural 
topology. The commutator subgroup is denoted by SL{n,A). Denote by 

det : GL{n,A) GL{1, A) / SL{1, A) 

the determinant homomorphism, as defined by J. Dieudonne (for n = 1 this is just 
the quotient map). The kernel is SL{n,A). Denote the reduced norm of Mat(n x 
n,A) by T^-''^-M^t(nxnA)/F- identify characters of GL{n,A) with characters of us- 
ing '^■T^-M.HnXn,A)/F- Let 

^ = k-n.M..(„x„,^)/jF : GL{n,A) ^ R^ 

Denote by 

Gn 

the general linear groups GL{n, A) forn > (we take Go to be the trivial group; we consider 
it formally as the group of x matrices). The category of all smooth representations 
of Gn is denoted by Alg(G„). The set of all equivalence classes of irreducible smooth 
representations of G„ is denoted by Gn- The subset of unitarizable classes in G„ is denoted 
by Gn- The Grothendieck group of the category of all smooth representations of G„ of 
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finite length is denoted by Rn- It is a free Z-module with basis Gn- The set of all finite 
sums in i?„ of elements of the basis G„ is denoted by (-R„) + . Set 



Irr = 




Irr" = 




R = i 




R+ = 









The ordering on R is defined by ri < r2 <^=^ r2 — ri G -R+. 
The set of cuspidal classes in G„ is denoted by C(G'„). Denote 

r = Cn Irr". 



Let 0"! and a2 be smooth representations of Gn^ and G„2 5 respectively. Set 



M, 



("1,^2) 



5-1 * 
92 



■,gieGi} c Gn, 



hn2 • 



Consider ai (g) (72 as a representation of M(^ni,n2)- 

^ ^Ti(c/i) (g)(72(c/2)• 
Denote by 

(Ti X (72 

the representation of (j„j+„2 parabolically induced by cxi ®(T2 from M(„^ (the induction 
that we consider here is smooth and normalized). Then for three representations, we have 

(di X (T2) X 0-3 = (Ti X ((T2 X 0-3). 

Since the induction functor is exact, we can lift it in a natural way to a Z-bilinear mapping 
lni+n2, and further to x : i? x i? — )■ i?. In this way R becomes graded 



X . R^m X R^nn ^ R" 



n2 



commutative ring. 



For p G C denote by 

the minimal non-negative number such that px v'^pp reduces. Then Sp G Z>i, and it divides 
(it can be described in terms of Jacquet-Langlands correspondence established in pT|). 

Put 
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2.3. Segments in cuspidal representations C. Let A e »S(]R) and p E C. Set 

A^") := {iy^^p;x e A}. 

The set A'^''^ is called a segment in C. Once we fix p, then we call elements in A the 
exponents of elements in A^''^. Then, when we work with A^^\ we often drop the superscript 
(p), and instead of A^^^ and its elements, we refer simply to A and its elements. 

The set of all segments in C is denoted by S{C). We take 0'^'^^ = 0. For A^'^^ G S{C), where 
A e 5(R) and p eC,we define 

(A^''))- := {A~Yf\ 
-(A(^)) := (-A)(^). 

For two segments Fi, r2 G S{C), we say that they are linked if there exist linked segments 
Ai, Aa in S{R) and p e C such that 

T, = A^\ t = l,2. 

In that case we say that Fi precedes F2 if Ai precedes A2, and we then write 

Fi ^ F2. 

For a = (Ai, . . . , A„) G M(5(M)) and p G C, set 

a^'') := (AS''\...,A(f))GM(5(C)). 

Let b — (Fi, . . . , F„) G M{S{C)) and suppose that Fj and Tj are linked for some 1 < i < 
j < n. Denote by c the multiset that we get by replacing Fj and Fj by Fj U Fj and Fj n Fj 
in b (we omit if if Fj n F^ = 0) . Then we write 

c ^b. 

For 61, 62 e M{S{C)) we write bi < 62 if = &2, or if there exist ci, . . . , Cfe G M{S{C)), 
with k >2 such that 

bi = ci ~< C2 -<■■■-< Ck = 62- 
Then < is an ordering on M{S{C)). 

For F G S{C) wc define supp(F) to be F, but considered as an element of M(C). For 
a = (Fi, . . . , F„) G M{S{C)) we define 

n 

supp(a) = ^supp(Fj) G M{C). 

The contragredient representation of tt is denoted by tt. For A G S{C), set A := {p; p G A}. 
If a = (Ai, . . . , Afc) G M{S{C)), then we put 

a= (Ai,...,Afe). 
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2.4. Classifications of non-unitary duals. Let A = {p, z/pp, . . . , z/^p} G S{C) 
representation 

P X < X • • • X <P 

has a unique irreducible subrepresentation, which is denoted by 

3(A), 

and a unique irreducible quotient, which is denoted by 

5(A). 

Let a = (Ai,...,A„) G M{S{C)). We choose an enumeration of Aj's such that for all 
i,j G {1,2, ... ,n} the following holds: 

if Aj — )■ Aj, then j < i. 

Then the representations 

C(a) :=3(Ai) X3(A2) x . . . x 3(A„), 
A(a) :=(5(Ai) X 6{A2) x ... x 5(A„) 

are determined by a up to an isomorphism (i.e., their isomorphism classes do not depend 
on the enumeration). The representation ({a) has a unique irreducible subrepresentation, 
which is denoted by 

Z{a), 

while the representation A (a) has a unique irreducible quotient, which is denoted by 

L(a). 

In this way we obtain mappings 

Z,L : M{S{C)) In, 

which are bijections. Here, Z is called Zelevinsky classification of Irr, while L is called 
Langlands classification of Irr (we follow the presentation of these classifications given by 
F. Rodier in yL7j)- Ror contragredient representations, we 

L{a)~ = L{a) and Z{a)~ = Z{a). 

Denote by V the set of all essentially square integrable modulo center classes in Irr\G'o, 
and by "D" the subset of all unitarizable classes in T> (i.e., those having unitary central 
character). The mapping 

(p, n) ^ (5(A[n](^)), C x Z>i ^ V (2.7) 

is a bijection. 

If 6 = 5(A[r2](^)) G V, then we denote 
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(we could define vs in the same way as Vp). 

For 5 eT) define 5" G "D" and e{5) G M by the following requirement: 

5 = uf^S''. 

Let S G M{T>). We can choose an enumeration of elements of d which satisfies: 

e(5i) >e(52) >--->e(5„). 

Let 

A((i) = (5i X ^2 X . . . X 

Then the representation \{d) has a unique irreducible quotient, denoted by L{d). Again 
L : M{T>) — )■ Irr is a bijection, and it is one of the versions of Langlands classification in 
this case. 

The representations 

71 — 1 71 — 1 1 n — 1 

u{6,n) = L{{iy,' 6,u,^ 6,...,u, ^ 5)), 6 eV, 

are essentially unitarizable (i.e., they become unitarizable after a twist by the appropriate 
character; see [6] and |4]). 



2.5. Duality - Zelevinsky involution. Define a mapping 

* : Irr — )■ Irr 

by t{Z{a)) = L{a),a G M{S{C)). Extend t additively to R. Clearly, t is a positive 
mapping, i.e., satisfies: ri < r2 =^ ^(^i) ^ t{'^2)- A non-trivial fact is that t is 
also multiplicative, i.e., a ring homomorphism (see [T], [T7] and [IB])- Further, t is an 
involution. For a G M{S{C)) we define a* G M(iS(C)) by the requirement 

{L{a)Y = L{a'). 

We could also use the Zelevinsky classification to define * : M{S{C)) — )■ M{S{C)), i.e., we 
would get the same involutive mapping. 

One can find more information about the involution in |17j . 



2.6. Algorithm of C. Moeglin and J.-L. Waldspurger. Let a G M(5(M)) and p G 
S{C). Then there exists a* G M(5(M)), independent of p, such that 

Now we recall the combinatorial algorithm from [T3] describing a*. 



Consider segments A in a with maximal e(A). Among these segments, choose one with 
maximal b{A). Denote it by Ai, and denote its end by x. 
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Now consider segments A in a which end with x — 1, and which are hnked with Ai (i.e. 
which precede Ai). Among them, if such segments exist, choose one with maximal b{A). 
Denote it by A2. 

One continues this procedure with ends x — 2, x — 3, etc., as long as it is possible. The 
segments considered in this procedure are Ai, . . . , A^ {k > 1). 

Let 

Y-^ = [x- k + l,x] e M(Z). 

Let be the multiset of M(iS(R)) which we get from a by replacing each Aj by A~, 
i = 1, . . . ,k (we simply omit those A^" for which A" = 0). 

If a*~ is non-empty, we now repeat the above procedure with a^. In this way we get a 
segment Fa and (a^)^ G M(5(R)). 

Continuing this procedure as long as possible, we get Fi, . . . , F^ G iS(R). Then by [H] 
(see also [7]) 

a = (Fi, . . . , Fm). 

This algorithm will be denoted by 

MWA^. 

The set of stages of the algorithm, which end with some segment Fj, will be called a step 
of the algorithm. 

2.7. Dual algorithm. Lift the contragredient mapping ~ on irreducible representations 
to a homomorphism ~ : R ^ R. Then it is a ring homomorphism. One directly sees 
on generators 5(A), A G 5(C), that this homomorphism commutes with the Zelevinsky 
involution. Thus 

(L(a)~)* = (L(a)*)~, a G M(5(C)). 

Therefore, for a G M(5(M)) and p G C, we can apply the above algorithm to L{a^^'')~, and 
after that apply once again the contragredient mapping. Since the contragredient mapping 
is involution, we get the Zelevinsky involution. This gives the following (dual) version of 
the above algorithm. 

Consider segments A in a with minimal b{A). Among them, pick a segment with minimal 
e(A). Denote it by Ai, and its beginning with x. Now consider segments A in a which 
begin with x + 1 and which are linked with Ai, if any such segment exists. Among these 
segments choose one with minimal e(A). Denote it by A2. One continues this procedure 
with beginnings x + 2, a; + 3, etc., as long as it is possible. The segments that have shown 
up in this procedure are denoted by Ai, . . . , A^ {k > 1). Put 

r^ = [x,x + k-i]e M(z). 

Let "^'a be the multiset of M(iS(M)) which we get from a by replacing each A^ by "A^ (if 
~Ai = 0, we simply omit it). If is non-empty, we repeat the above procedure with ~^a. 
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In this way we get r2 and ^(^a). Continuing this procedure as long as possible, we get 
ri,...,r„ G S{R). Then 

a* = (ri,...,r™). 

This algorithm will be denoted by 

^MWA. 

We shall usually apply the above algorithm(s) to elements of M[S{C)) in an obvious way. 
It is easy to show that 

{a{n,dY''^y = a{d,nYp\ 

2.8. Upper bound for the lengths of the segments in the dual multisegment. 

We later use the following observation of C. Mceglin and J.-L. Waldspurger from [14j (see 
also |3]): if there exists a segment A of length m such that all the ends of segments in 
a G M{S{C)) are contained in A, then the length of segments in a* can be at most m. 

Dually, we get the following observation: If there is a segment A of length m such that 
all the beginnings of segments in a G M[S{C)) are contained in A, then the length of 
segments in a* is at most m. 

2.9. Support. Let vr G Irr. Take a G M{S{C)) such that vr = L[a). Then the support of 
TT is defined by 

supp(7r) = supp(a). 
If we take b G M{S{C)) such that vr = Z{a), then supp(7r) = supp(6). 

Suppose that for a finite length representation tt', for each two irreducible subquotients tti 
and 7i2 one has supp(7ri) = supp(7r2). Then we define supp(7r') to be supp(7r), where vr is 
(any) irreducible subquotient of vr'. 

2.10. Classification or the unitary dual. Denote by 

frigid = {uiS, n); 5 G P", G Z>i}. 

and 

B = frigid U {usu{6,n) X iy^°'u{6,n);u{6,n) G frigid, < a < 1/2}. 
Then the unitary dual is described by the following: 

Theorem 2.1. ^ [1],[6],|19],[23]; 

(1) Let Ti, . . . ,Tn E B . Then the representation 

is irreducible and unitary. 
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(2) Suppose that a representation tt' is obtained from t[, . . . ,t^, E B in the same man- 
ner as IT was obtained from ri, . . . , r„ in (1). Then n = n' if and only if n = n' and 
the sequences (ri, . . . , r^) and (r{, . . . , r^) coincide after a renumeration. 

(3) Each irreducible unitary representation of GL{m, F) , for any m, can be obtained 
as in (1). 

Recall that 

u{^[d]^p\n) =L{a{d,nfP^), 

and 

Z(a(n, dfp'^) ^ L{a{d, riY"^) (2.8) 

for n,d E Z>o and p E C. 

3. Some criteria for reducibility and irreducibility 

3.1. A reducibility criterion. Let a,b E M(V). We know 

L{a + b) < L{a) x L{b). 

Thus 

L((a + bf) = L{a + bf < L{aY x 

Also 

L(a* + 6*) < L(a*) x = L(a)* x L(6)*. 
This implies the following well known reducibility criterion 

If (a + by ^ a* + b\ then L{a) x L{b) reduces. (3.9) 

In general, (a + 6)* = a* + 6* does not imply the irreducibility of L{a) x L{b). 

3.2. Irreducibility criterion of I. Badulescu. Suppose that ai,a2 E M{S{C)) satisfy 
(ai + 02)* = fli + a* (if this is not the case, then L(ai) x L(a2) is reducible). Assume that 
for each b E M{S{C)) holds 

b<ai + a2 =^ 6V(«i + a2)*- (3.10) 
Then L{ai) x L{a2) is irreducible. 

In general, irreducibility of L{ai) x L{a2) does not imply that (13.101) holds. 
For the convenience of the reader, we repeat the argument from [3]. 
Suppose that L{ai) x L(a2) is reducible. Then in R we have 

k 

L{ai) X L{a2) = L{ai + 02) + y~^niL(&i), 

i=l 
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where Ui E Z>i, A; > 1 and 



bi< ai + a2,i^l,...,k. 



Applying the Zelevinsky involution, we get (in R) 

k 



L{a[) X L(4) = L{a{ + 4) +^niL{biY 



i=l 



(here we have used (ai + 02)* — a\ + a*). The properties of the Langlands classification 
imply 



This contradicts the assumptions of the criterion. 



3.3. Contacting and crossing. To present the next criterion, we need the following: 

Definition 3.1. Let a,b & M{T>). We say that a is in contact with b (or simply that a 
contacts b), if there exist segments Ai and A2 in a and b respectively, which are juxtaposed 
( two non-empty segments are called juxtaposed if they are disjoint and if their union is a 
segment). 

We say that a and b are crossed if a contacts b* , and a* contacts b. 

We say that irreducible representations are in contact (resp., are crossed) if the segments 
corresponding to them with respect to the Langlands classification are in contact (resp., are 
crossed). 

Remark 3.2. Observe that a is in contact with b if and only if a in contacts with b. 
Further, the action of Zelevinsky involution and the contragredient mapping commute on 
segments, i.e., (A)* = (A*)~, which implies that they commute on R. From this, it follows 




< a{ + 4. 



easily that 



{af = (a*)~. 



Therefore, 



a and b are crossed if and only if a and b are crossed. 




L{a) X L{b) reduces 




reduces 



These equivalences also hold for the Zelevinsky classification (and L{a) x L{b) reduces 
■^=^ Z{a) X Z{b) reduces). 
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3.4. Irreducibility criterion of I. Badulescu, E. Lapid and A. Mmgues. This cri- 
terion for a, 6 e M(T>) says the following: 

If a is not in contact with 6, then L{a) x is irreducible. (3-11) 

We get directly from this the following criterion: 

If a and 6*, or a* and 6, are not in contact, then L{a) x L{b) is irreducible. (3.12) 

In other words: 

If L(a) X L(6) is reducible, then a and b are crossed. (3.13) 

4. Contacts of non-induced essentially unitarizable representations 

We now describe when two representations L{a{n, dY'^'p^ and L{ a{m, dY'^'p-^'^), supported 
on the same cuspidal line, are in contact. 

4.1. Contacts among L(a(n, (i)^''')'s. Let 

TTi = L{a{n, dfp'"'^), 7r2 = L(a(m, ef>'^). 
After twisting p', we can write 

L{a{n, df>'^) = L([l, d]^p\ [2, d + 1^. ..,[n,d + n- 1]^^)), 

L(a(m, e)^''>'^) = L{[b, b + e- [b + l,b + e]^p\ . . . ,[b + m - l,b + m - 1 + e - l]^f^), 
for some p e C. 

In what follows we assume 

bez 

(otherwise, tti x 7T2 is always irreducible). 

Now TTi and 7r2 are in contact if and only if 

[l,n]n[6 + e,6 + m-l + e] 7^0 or [d + l,d + n\n[b,b + m - 1] ^ 0. 

We can graphically interpret this by the following drawing: 



1 d d+1 
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h + e 




6 + m— 1 6 + m— 1 + e 



Looking at the above drawing, we have contact between tti and if and only if the inter- 
section of (projections to the horizontal axis of) bold lines is non-empty, or the intersection 
of (projections of) dashed lines is non-empty. 

We study when tti x 1^2 reduces. Since tti x 112 reduces if and only if 7^2 X reduces, 
without lost of generality we can always enumerate Tr^'s in such a way that 

1 < h. 

Since we are interested in reducibility of tti x 712, we consider only the case when the 
union of underlying sets of supports of tti and 112 is a segment (if it is not, then tti x is 
irreducible). Therefore, we assume 

h<d + n. 

We retain the assumptions 

l<h<d + n (4.14) 

in what follows. 

Observe that the first condition for tt^'s to be in contact, [1, n] fl [6 -|- e, 6 -|- m — 1 -|- e] 7^ 0, 
is now equivalent to 6 -|- e < n, i.e., 

h + e- l <n. 

4.2. Another notation. Wc denote 
Ai = 1, = d, 

C\ — n, Di — n -\- d — 1, 

A2 = b, B2 = b + e-l, 

C2^b + m-l, D2^b + m- l + e-l. 

Obviously, < Bi, Ci < Di, ^2 < ^2, C2 < ^2, and 

B^-A, = Di- Cu 
B2 — A2 — D2 — C2. 
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The previous assumption, 1 < b < d + n, now becomes 

Ai<A2<Di + 1. (4.15) 

Now we have contact if and only if 

[Ai, Ci] n [B2 + 1, L>2 + 1] 7^ or [Bi + 1, L>i + 1] n [A2, C2] ^ 0. 

The previous drawing now corresponds to the following drawing in the new notation: 



Ai El El + I 




A2 E2 E2 + I 




We have contact if and only if the (projections to the horizontal axis of) bold lines have 
non-empty intersection, or the dashed lines have non-empty intersection. 

Since we assume Ai < A2, the first condition is equivalent to S2 -|- 1 < Ci, i.e., B2 < Ci. 
Therefore, we have contact if and only if 

B2 < Ci or [El + 1, L>i + 1] n [A2, C2] ^ 0. (4.16) 

Remcirk 4.1. Let the underlying sets of supp{L{a{n,d) p ) and supp{L{a{m,e) p ) he 
linked segments. This implies 

A^<A2,D^<D2,A2<D^ + l. 

Suppose that the TTj 's are in contact, and that the intersection of hold segments is non-empty. 
This implies 

S2 + I < Ci i.e. E2 < Ci. 

We then show that 

[Ei + l,Di + l]n[A2,C2] (4.17) 
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is also non-empty (which is the intersection of the dashed segments). We consider two 
cases. 

(1) Suppose -Bi + 1 < A2. Then f l4.17p is non-empty if and only if [A2,Di + 1] 7^ 0. 
Clearly, this is the case if and only if < -Di + 1. We know that this holds. 
Therefore, fl4.17p is non-empty. 

(2) Now, suppose A2 < -Bi + 1. Then f l4.17p is non-empty if and only if[Bi + l,C2] 7^ 0, 
which is the case if and only if Bi -\- 1 < C2. We show below that this holds. 

Observe that Ai < A2, Di < D2 and B2 + 1 < Ci imply Ai + B2 + Di + 1 < 
A2 + C1 + D2, I.e., Ai- Ci + Di + l < A2- B2 + D2. From A, + D, = B, + Q, 
i = 1,2, we get i?i + 1 < C2. This obviously implies the inequality <, which we 
wanted to prove. Therefore, (14.1 7p is not empty. 

The proof of the claim of the remark is now complete. In this way we have proved that two 
multisegments as above are in contact if and only if the dashed segments intersect. 

5. Linked case 

We continue with the notation introduced in the previous section. 
Proposition 5.1. Suppose that the underlying sets of 

supp{L{a{n,d)^'^p''^^) and supp{L{a{m,e)'^''p'^^) 
are linked segments. Then 

L{a{n, X L(a(m, e)H'^')) (5.18) 

reduces if and only if L{a{n,d)''''p''' ^) and L{a{m, e)^'^p'^ -') are crossed. 

Proof. Thanks to (I3.13p . we know that the reducibihty of (I5.18P imphes that the corre- 
sponding muhisegments are crossed. We need to prove the opposite imphcation, i.e. that 
if we have crossed multisegments in the lemma, then we have reducibihty. 

Let 

TTi = L(a(n, 7i2 = L{a{m, e^'p'''^), 

ai = a[n, a) p , 02 = a(m, e) p . 

Here we can write 

L{a{n, df>'^ = L([l, d]^P\ [2, d + 1]^'^], ...,[n,d + n- 1]^^)]), 

L(a(m, e)^^p'^'^) = L{[b, b + e- 1]^^), [6+1,6 + . . . ,[b + m - l,b + m - 1 + e - 1]^^)]), 
for some p & C, where l<b, d-\-n<b-\-m — l-\-e, and b < d -\- n. 
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We introduce Ai, Bi,Ci, Di by the same formulas as in 4.2. The hnking condition in this 
notation is 

Ai < A2, 
Di < D2, 
A2<Di + 1. 

Further, by Remark 14.11 the crossing condition is equivalent to 

[5i + i,A + i]n[A2,52] ^0 

and 

[Ci + i,Di + i]n[A2,C2] ^0. 

Since A2 < Di + 1, the above two conditions are equivalent to 

Bi + 1<B2 

and 

Ci + 1 < C2. 

We consider several cases. 

(1) Let Di < B2. 

(a) Suppose Ci < A2. 

We first illustrate the situation graphically: 

ai: m^m^m^m^m (5.19) 
02: 



X X X X X 



(5.20) 



X X X X X 
• • • • 

X X X X 

• • • 

XXX 



X 



(5.21) 
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We now show a\ + a\ 7^ {(^i + a2Y- Then the reducibihty criterion (13 .Qp imphes 

reducibihty. Observe that a* + 03 = a(d, n) p''' + a(e, m) p'^ . Therefore in 
this multisegment, there are segments of length n and m. The assumptions 
Ci < A2 and Di < B2, together with MWA^ directly imply that (01 + 02)* will 
have at least one segment of length n + m (see the graphical interpretation). 
Namely, in the first B2 — Di — 1 steps of the algorithm, we get segments of 
length m, and in the following step we get a segment of length m + n. This 
completes the proof of reducibihty in this case, 
(b) Now suppose A2 <Ci. 

We again illustrate the situation graphically: 

ai : (5.22) 



a2 : 




X X X X X 



(5.23) 



xxxxxxxx 

X X X X X X X 

• ••••• 

X X X X X X 



Observe that in a\ + a\ there is only one segment starting at exponent Ai = 1. 
This is the segment [Ai,Ci](^) = 

Now applying ^MWA, starting with exponent 1, we get exponents 2, 3, ... , 
n. Since n = Ci < C2, we can find a segment in 02 starting with n + 1. The 
assumption Di < B2 implies that this segment is linked with the previous 
segment used in the algorithm. This implies that the (unique) segment in 
(ai + 02)* starting with Ai is not [Ai, C'l]*^''-' = [1,?7.]'^''\ as was the the case in 
a\ + a\. Thus (ai + 02)* ^ a\ + a^, which implies reducibihty. 
(2) Let B2 < Di. 

(a) Suppose Ci < A2. 

We again illustrate the situation graphically: 

ai: (5.24) 



02 : 
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In a\ + a\ there is a unique segment which ends with exponent D2- It is 

We now start MWA^. It starts with exponent D21 and proceeds with D2 — 
1,. . . , B2. Since Bi < B2, we can find a segment in 02 ending with B2 — I. Since 
Ci < A2, this segments precedes the previous one ending with B2. This implies 
that the segment in (ai + 02)* ending with exponent D2 is not [B2, 02]^^'' ■ This 
implies a\ + a2 (fli + (22)*; which again implies reducibility. 
(b) Suppose now A2 < Ci. 

We again illustrate the situation graphically: 

ai: (5.25) 



02 : 




If e < then start MWA^, and the first segment that we get from the 
algorithm implies a\ + a2 ^ (cti + 02)*, which implies reducibility. 
li d < e, then start ^MWA, and the first segment that we get from the 
algorithm implies a\ + (cii + 02)*. Again we get reducibility. 

□ 

6. NON-LINKED CASE 

We continue with the notation of the last two sections. 

In this section, we consider the case where the underlying set of snpp{L{a{n,d)^'^p'^'') 

contains the underlying set of supp (L (a (m, e) ''''''''' ■*). Our aim in this section is to prove 
that 

L{a{n, df''''^) X L(a(m, e)H'^')) (6.26) 

is irreducible. We know by criterion (13. lip that (I6.26P is irreducible if L{a{n,d)^^p'''^) and 
L(a(m, e)^'^'''^ ■*) are not crossed. 

This is the reason that we assume that these two representations are crossed in what 
follows. 

Since L{a{n,d) p ) x L(a(m, e) p ) is irreducible if and only the dual representation 
L{a{d,n) p ) x L{a{e,m) p ) is irreducible, it is enough to consider the case 

n < d. 
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Below we use the notation tt,, Oj, Ai, Bi, Ci, Di, i — 1,2, from the previous section. 



Now the condition of inclusion of underlying sets tells us in this notation, 

Ai < A2, 



D2 < D 



while the assumption n < d becomes 



Further, the segments are crossed if and only if both conditions below hold: 



(1) 
(2) 



+ 1 < Ci or [Bi + 1, + 1] n [A2, B2] ^ 0; 
^2 + 1 < 5i or [Ci + 1, + 1] n [A2, C2] 7^ 0. 



Since we assume that ai and 02 are crossed, we assume that both above conditions hold in 
what follows. Since B2,C2 < Di + 1, the above requirements are equivalent to 



Thus the crossing condition is 

C2 < Ci and B2 < Bi or Ci < C2 and Bi < B2. 

Without lost of generahty, we can assume 

A2 + D2<Ai + L>i 

(if this is not the case, passing to contragredients will bring us to this case) . This imphes 

B2 + C2 < 5i + Ci. 

Therefore, the crossing condition for the case A2 + D2 < Ai + Di is 

C2 < Ci and B2 < Bi. 
Observe that B2 < Bi (i.e. b + e — 1 < d) implies 

e < d. 

Lemma 6.1. With the above notation and assumptions, we have 

a{ + 4 = (oi + 02)*. 



(1) 
(2) 



C2 + 1 < Ci or Si + 1 < S2 (i.e., C2 < Ci or B^ < B2); 
S2 + 1 < Si or Ci + 1 < C2 (i.e., B2 < Bi or Ci < C2). 
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Proof. We treat two cases separately. The first case is 

D2 < Bi 

(i.e. b + m- l + e- l<d). 

We illustrate the situation by the drawing below: 

(6.27) 



• -6- • -6- • 




Starting MWA^ with Di, after the first step, we get the segment [Bi,DiY^^ of (ai + 02)*. 
Note that at each stage or first step of MWA^, there is only one possibility for the segment 
that we can use in MWA"*~ (the segments that we are using are [Ci, Di], . . . , [Ai, Bi\). We 
continue in the same way - where there is only one possibility for the choice of segment at 
each stage - as long as possible. Wc get a sequence of segments [Bi, Di]^''\ [Bi — 1, Di — 1]^''\ 
. . . , [D2 + 1, L'z + n]^'^ (recaU D2 < B^). 

Now we perform the following step, starting with D2-\- n — 1. We get the following n — 1 
points: D2 + n — 1^ D2 + n — 2, .... D2 + 1 (at each stage, there is only one choice of the 
segment for MWA^). Now D2 is the end of [1, D2] and [C2, D2]. 

If 1 < C2, then [C2,D2] does not precede [2,^2 + 1], while [1,^2] does. Now, MWA^ 
tells us that we take out the end of [1,I?2]- The segment that we get in this step is 
[L'2,^2 + n- !](''). If 1 = C2, then [02,02] = [I, D2] and we take out the end of the 
segment [1, D2] from the part corresponding to ai. The segment that we get in this step is 
again [D2, L'2 + n - 

We continue this way up to the starting point Ci+e—1 for the algorithm (the corresponding 
segment must come from ai since C2 < Ci and now the segments are of the same length). 
In the previous steps of the algorithm, when we had two segments with the same end, then 
only one was allowed by MWA^, and we took that one (it came from ai). For Ci + e — 1, 
we can have two segments, but they are the same, and we choose the one coming from oi. 
We continue in this way, and after this step we get the segment [Ci + e — n,Ci + e — 1]^''^ 
of (ai + 02)*. 
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We can illustrate the following step of the algorithm by the drawing 




We perform the following step, starting with Ci + e — 2. It may happen that two segments 
end with this point. If two of them end with it, then by MWA"*~ we need to take the one 
coming from 02, since it is shorter. We get the following n points: Ci + e — 2, Ci + e — 3, 
. . . , Ci + e — n — 1. At each stage, there is either only one choice for next segment, or there 
are two choices (both are preceding the previous segment used in the algorithm). Then by 
MWA'*" we choose the shorter segment, which is coming from Oi. 

Further, starting with the points Ci + e — 3, . . . , Ci, in all the stages of the algorithm, 
when we had two choices, we chose the end of the segment coming from ai because of the 
order that is considered on segments. In this way, we got the multisegment 

a{d,nfy^^a\. 
Continuing further, we obviously get 

a{d, nf>'^ + a{e, m)^">'^ = a\ + a*. 
Therefore, in the case D2 < Bi we have shown that (oi + 02)* = Oi + 02- 

Now we shall consider the case 

Bi < D2. 

Recall that we also assume 



C2 < Ci, B2 < Bi and Ci < B^. 
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We illustrate this situation with the following drawing: 



27 

(6.29) 




Wc start first step of MWA^ with Di (observe that B2 < Bi and C2 < Ci imply B2 + C2 < 
Bi + Ci, i.e., A2 + D2 < Ai + Di, which implies D2 < -Di since Ai < A2). We have only 
one choice for picking the segment ending with points Di — 1, Di — 2, . . . until D2 + 1 
(including it). At D2, the preceding condition from MWA^ tells us that wc need to take 
the end of the segment from oi since e < d. We perform the same procedure with other 
the point from the first step. 

The procedure is the same as long as segments coming from ai are longer than the segments 
coming from 02. Further, if the lengths are the same, we have two of the same segments 
with this end, and we pick the one coming from oi. Since C2 < Ci, the segment with which 
we start in this case always comes from oi. This stops to being the case if the starting 
point of MWA^ is Ci + e - 2. 

Consider the next step, for the starting point Ci + e — 2. Then the segment coming from 
oi has the length shorter by 1 than the segment coming from 02- 

Suppose D2 < Ci + e — 2. Then we start with the segment coming from ai. Now the fact 
that lengths of segments coming from oi are shorter implies that we always pick the end 
of a segment coming from ai. We get the segment [Ci + e — 1 — n, Ci + e — 2]*^'') in this way. 

Suppose D2 = Ci + e — 2. Then by MWA^ we need to start with the segment coming from 
ai, and in each further stage, again MWA"^ (the "preceding condition") tells us that we 
must pick a segment coming from oi. In this way we get the segment [D2 — m + 1, D2\^f\ 

We continue this way, the steps beginning with ends Ci + e — i, i < 2, as long as D2 < 
Ci + e-i. 

For the point D2, we have two segments ending with D2. By MWA"*", we need to start 
with the one coming from ai, and the procedure continues with segments coming from oi. 

Up to now, MWA"^ has been performed only inside the segments coming from oi. 
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In the next step of MWA^, we again start with D2- Now the only segment ending with D2 
comes from 02- Since the segments coming from ai are shorter than the ones coming from 
02, the preceding condition of MWA^ tells us that we must always use segments coming 
from 02- 

In the next step, we use segments coming from Oi. After this step, the segments coming 
from Oi are shorter than the ones coming from 02- In the following step we must start with 
the segments coming from 02- 

We continue the steps starting with ends X in this way, as long as Ci < X. After this, the 
remaining segments all come from 02, and we continue and finish MWA^ with them. 

Observe that each step of MWA^ was performed completely inside the segments coming 
from ai or 02. Therefore, we get that (ai + 02)* is 



Remark 6.2. Observe that the lemma holds whenever the underlying set of ai contains 
the underlying set of 02 ( this follows from the fact that * is an involution, the fact that the 
lemma holds when the corresponding induced representation is irreducible and fl3.11l) ). 

Lemma 6.3. If c < 02 then c*^ ^ a\. 

Proof. Suppose that there exists c G M{S{C)) such that c < a2 and c* < a\. 

All the segments in a\ have length m, and any linking among segments of a\ will produce 
a segment longer than m. Further, linkings may only increase the maximal length of 
segments. Since c* < a2, we have a segment in c of length at least m + 1. 

The ends of the segments from 02 form the segment [-82,-02]*-^''. Therefore, the ends of 
segments from c are contained in [B2, 02]. By 12.81 this implies that the segments in c* are 
not longer than D2 — B2 + 1 = C2 — A2 + 1 = m. 

This contradiction completes the proof of the lemma. □ 

Proposition 6.4. Suppose that underlying set of supp{L{a{n,d) p ) contains the under- 
lying set of supp{L{a{m,e)^'^p''^^). Then L{a{n,d)^'^p'^^) x L{a{m,eY'^p'^^) is irreducible. 

Proof. We continue with the previous notation and the previous assumptions: 



a] + a: 



This completes the proof of the lemma. 



□ 



B2 < Bi, C2 < Ci, Ci < Bi (i.e., n<d). 



We suppose that 



L(ai) X L(a2) 



reduces. Then there exists 



/ < ai + 02 



(6.30) 
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such that L{f) is a subquotient of L{ai) x L{a2). Therefore 

L(/*) is a subquotient of L{a\) x ^(ag). 

Thus, /* < a{ + a\. Observe that p — a\-\- a\ would contradict the previous lemma since 
f ^ ai + 02- Thus 

/* < a\ + 4. (6.31) 

In the rest of the proof we fix some / < oi + 02 satisfying /* < a* + 03. 

Since C2 < Ci, the beginnings of all segments in ai + 02 are contained in [^i, Ci]'^^^ This 
also holds for / since / < 01+02 (and since the beginnings of all segments in / are contained 
in the beginnings of all segments in ai + 02). This implies that lengths of segments in /* 
are at most n. Since /* < + we conclude that no segment from a\ can take part in 
any linking which produces /*. Therefore 

f = a\ + ct 

for some Ct G M{S{C)). Observe that above considerations imply 

ct < a\. 

We now apply the above arguments to /* instead of /, and use the fact that B2 < Bi. In 
the same way we get for / = (/*)* that 

/ = ai + c 

for some 

c < a2. 

Now we prove that 

Ct = c*. 

We spht the proof of this fact into two parts. 



(1) First we consider the case 

D2 < Ci, 

and apply MWA"^ to this case. 



30 



MARKO TABIC 

We illustrate / and c in this situation by the following example: 



(6.32) 




We start MWA'^ as before (with Di), and perform it until at each step there is 
only one segment which satisfies the algorithm. In this way, we get the following 
segments: [Ci, Di]^p\ . . . , [1^2 + 1, £"2 + 

In the following step, starting with D2 + n — 1, we again get the following n — 1 
points: D2 + n — l,D2 + n — 2, . . . , D2 + I (at each stage, there is only one segment 
which satisfies the algorithm). Now D2 is the end of [1, D2], and of [X, D2] for some 
X which satisfies A2 < X < C2 {[X, D2] is the segment from c with biggest end). If 
1 < X, then [X, D2] does not precede [2, L)2 + 1], while [1, + 1] does. We take out 
the end of [1, D2] and get [D2, D2 + n- l\^f\ If 1 = X, then [X, D2] = [1, D2 + l\, 
and we take out the end of the segment [1, D2\^^\ considered as a segment from oi, 
and again get [D2, D2 + n — Ij'^f'K 

We claim that we can perform the first n steps of the algorithm using only 
segments coming from ai (this does not mean that a copy of a segment that we 
are using is not also in c). Suppose that we have chosen some starting point Y 
satisfying n = Ci < Y < D2 — n — 2, and that in the previous steps we have not 
used segments from c. Since D2 < n = Ci, from /* = a* + q, with q < 0,2 ? we 
sec that this step of MWA"^ must end with Y — n + 1. We also know that for the 
following steps, until the n-th (including), we must get segments of length n. 

Suppose that at some stage of the algorithm, starting from Y, we have two 
possibilities (it follows easily from our inductive assumption that there cannot be 
more than two, and that one of them must come from a segment coming from 
ai and the other one from a segment from c). Look at the segments whose ends 
we consider. Now, we have three possibilities. If the segment coming from oi is 
shorter than the one from c, we take the end of the segment coming from ai (the 
lexicographic requirement and "preceding" requirement from MWA"*" are fulfilled). 
If the segments are of the same length, they are equal, and we take the end of the 
one coming from oi. The last possibility is that the segment coming from oi is 
longer then the one from c. But then the "preceding" requirement tells us that 
we need to take the end of the segment coming from oi, since the segment from c 
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does not satisfy the "preceding" requirement (this follows from the fact that it is 
shorter) . 

So, the first n steps of MWA^ will result with a\. We are now left with c. 
Applying the algorithm now to c, we get c*. Therefore, the final result of the 
algorithm is 

/* = a2 + c*. 

Now /* = 02 + Cf implies 

Ct = c*. 

This ends the proof of the claim in this case. 
(2) We now proceed to the remaining case 

Ci < D2. 

We now analyze what MWA^ tells us here regarding /* and c*. 
We illustrate / and c by the following example: 

• (6.33) 



We apply MWA"^ to / = ai + c. The first step starts with Di, and further, we 
get points Di — 1,...,D2 — 1 (observe that D2 < D^, which follows from A2 + -D2 < 
Ai + Di and the assumption on supports). At each stage, there is only one segment 
with that end. The next point, is different. Here we have two segments ending 
with this point. One segment is [D2 — d + D2] (belonging to Oi), while the other 
one is obtained by (possible) linking of segments in 02- Since D2 is the biggest end 
in a2, the length of the segment ending with D2 in c is at least e. Therefore, in 
this case we have two segments ending with D2- [D2 — 0?+ 1, D2] and the other one 
whose length is at least e. 

We have three possibilities. If the segment from ai is shorter then the one 
from c, we take its end by MWA"*"" (the lexicographic requirement and "preceding" 
requirement are fulfilled). If the segments are of the same length, they are equal, 
and we take the end of the one from Oi. The last possibility is that the segment 
from ai is longer then the one from c. But then the "preceding" requirement tells 
us that we need to take the end of the segment from oi, since the segment from c 
does not satisfy the "preceding" requirement (this follows from the fact that it is 
shorter) . 
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Continuing in this way, we get the segment [Di — n + l,Di]^^\ made entirely 
from the ends of segments from ai. 

Continuing in the above way, starting with points Di — 1, . . . , D2 + 1, we get 
segments [D^ -n,Di- [Di - 1 - n, Di - 2]^p\ . . . , [D2 - n + 2, D2 + aU 
from the ends of segments coming from ai. 

Now we apply MWA'*" to the remaining segments, starting with D2. We have two 
possibilities for the segment from which to take it: one is [Ci, D2] coming from ai, 
and the other is [X, D2] from c (here X < C2 depending on possible linkings) . Since 
Ci < C2, we must start with the end of the segment coming from Oi. Therefore, 
we take D2 from the segment coming from ai, and continuing MWA"^ in the above 
way, we get the segment [D2 — n + 1, D2]^^\ This segment is obtained completely 
from the ends of the segments coming from oi in the same way as was previously 
explained. 

In our example, we are now in the following situation: 




(6.34) 



We must start the next step with the end D2 of the segment [X, D2] from c 
(which we have we considered above). Recall that this segment was longer than 
[Ci, ^2]- Therefore, in all further stages of MWA^ starting with this point, we will 
have segments of the same length as [X, D2] , or longer. Therefore, at this step, 
only the segments from c will take part. 

Now we go to — 1- Then we need to start with a segment coming from ai, 
since it is shorter. In the same way as before, we now complete this step with 
segments coming from ai. 

We go once more, starting with D2 — 1. We choose the shortest segment ending 
with D2 — 1. There is only one possibility, and it comes from c. Its beginning is C2 
or smaller. Therefore, it is longer than the segments coming from ai at this step. 
Therefore, all the segments used at this step come from c. 

We continue these steps with beginnings D2 — 2, . . . , Ci (possibly several times 
with each of them). In the same way as above, at each step we shall deal either 
with segments coming from oi, or with segments coming from c (if we start with 
the end of a segment coming from oi, this is clear; for the end of a segment coming 
from 02, C2 < Ci implies that we complete the step with segments coming from 02) 
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Further, the remaining steps take part only inside segments coming from c. 
The final result of the algorithm is 

/* = a2 + c*. 

Since we have also /* = 02 + Q Thus 

Ct = c*. 

This completes the proof of the claim in this case. 

Now we finish the proof of the lemma. We know from earlier 

c < 02 

and 



Now Ct — c implies 



Ct < a\. 



c* < 4. 



The preceding lemma now implies a contradiction. The proof of the lemma is now complete. 

□ 



7. REDUCIBILITY CRITERION 

Theorem 7.1. Let tti = Mess(5i,mi) and ^2 — 'Wess((^2, "^2) for some Si, 82 G V and some 
positive integers mi,m2. Then 

TTi X 712 

is reducible if and only if the underlying sets of the cuspidal supports o/tti and 7:2 are linked 
and TTi and 7r2 are crossed. 

We now explain when the reducibility happens in a different way. 

First, to have reducibility, we need to have both representations tti and 712 supported on 
the same cuspidal Z-line, i.e., in {v'^p-^k e Z} for some k & C. We assume this in what 
follows. 

Write 

71, = B,],[A + 1,B, + 1],..., [d, A])^"^), ^ = l,2. (7.35) 

We can always chose p so that Ai E Z. Here 

A < Bi, d < A 

and 

Ai + Di = Bi + d 
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for i = 1, 2. We use the shorthand 



To have reducibihty, the hnking condition for the underlying sets of the cuspidal supports 
must be satisfied. This implies A2. Without lost of generality we can assume 

Ai < A2. (7.36) 

Now, the linking condition is equivalent to 

< D2 (7.37) 

and 

A2<Di + 1. (7.38) 

The crossing condition is now equivalent to 

Bi < B2 and Ci < C2. 

Write 

'A B \ (A! B' 



iiA<A',B< B', C < C" and D < D'. 

Let us summarize: If tti and 7r2 are not supported on the same cuspidal Z-lines, then tti x 7r2 
is irreducible. If they are supported by the same cuspidal Z-line. Then we can write them 
as 

.A: B, ^^"^ 

TTi = U. 

where Ai, B^, Di, Di e Z, 



H — ""ess 



Q D, 
Ai < Bi, Q < Di 

and 

Ai + Di^Bi + d 

for i = 1, 2. 

Theorem 7.2. The representation tti x 1:2 — u^ss ^ 

reduces if and only if 

[Ai,Di]zU[A2,D2]z 

is a Z-segment, and 

Ai B, \ (A2 B2 \ (A2 B2 \ ^ [A, 5i 

C\ Dj ^'^'-'^^ \ C2 D2^^ [ C2 D2 I Ci Di 



^A2 B2 ^^'^ 



X Up 



Co D, 
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8. Relation with a result of C. Mceglin and J.-L. Waldspurger 



We follow the notation of [T5], and consider here the field case. 



8.1. Some notation. Let 5 E "D". As in [T5j, write 

6[s] = 



Consider the following two parameters attached to 6, the (unitarizable) cuspidal represen- 
tation p and t G (l/2)Z>o: 



J(5, a, b) = Liu^d, . . . , u^5) = L{5[a], 5[a + l],..., 5[b]) 

= m[-t,t](^y)[a],Si[-t,t]^^^)[a + 1], . . .,S{[-t,tnb]) 
= L{6{[a -t,a + t]^P^),5{[a + l-t,a + l + t]^P^),...,6{[b-t,b + t]^P^)). 
Therefore for 6 = 6{p, 2t + 1) = 6{[-t, t^p'^) we have 



8.2. The linking condition of [15] for essentially Speh representations. Take two 
essentially Speh representations J(([— t, t] a, 6) and J{5{[—t',t']^p'^),a',b') as above. 
Then they are called linked if 

(1) p = p'; 

(2) (a - t) - (a' - f) e Z; 

(3) b > b' + \t - t'\, a>a'+\t-t'\ and a - b' < 1 + t + t' , or 
b' > b+\t-t'\, a'>a+\t-t'\ and a'-b<l + t + t'. 

We analyze the first condition in (3). This condition is equivalent to the fact that the 
following hold: 

b-t>b' -t\ a-t> a' -t' and a-t<b' + t' + l 



6 = 6{[-t,t]^p^). 



Let a, 6 G M such that b — a G Z>o. Let 




and 



b + t>b' + t' 



a + t > a' + t' and a 



t<b' + t' + 1. 



Write 




a'-t' 
b'-t' 



a — t 
b-t 



a + t 
b + t 



a' + t' 
b' + t' 



) 



) 
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Then the above condition becomes 
C <C, A' < A and A < + 1 
and 

D' <D, B' <B and A<D' + l. 

This and Lemma in 1.6.3 of [15] tell us that for the field case, [15] proves one implication 
of the reducibility criterion that we got in this paper. 
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